Submodular set function - PDFSEARCH.IO - Document Search Engine

Submodular set function
Results: 171

#	Item
11	Minimization of Symmetric Submodular Functions under Hereditary Constraints J.A. Soto (joint work with M. Goemans) DIM, Univ. de Chile Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:20 Graph theory Mathematics Submodular set function Graph coloring Spanning tree Combinatorial optimization
12	CS364B: Frontiers in Mechanism Design Bonus Lecture: Gross Substitutes and Greedy Algorithms∗ Tim Roughgarden† February 7, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-02-25 14:30:24 Mathematics Algebraic geometry Gross substitutes Valuation Competitive equilibrium Submodular set function Mechanism design
13	143 Documenta Math. The Coming of the Matroids William H. Cunningham Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:53 Mathematics Matroid theory Combinatorics Discrete mathematics Matroid Jack Edmonds Weighted matroid Regular matroid Dual matroid Submodular set function Graphic matroid Book:Matroid Theory
14	CS364B: Frontiers in Mechanism Design Lecture #14: The Price of Anarchy in Simple Auctions ∗ Tim Roughgarden† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-05-10 16:20:06 Game theory Auction theory Auctions Decision theory Gaming Mechanism design Vickrey auction VickreyClarkeGroves auction Auction VickreyClarkeGroves mechanism Submodular set function Price of anarchy
15	PDF Document Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-08-05 05:09:25 Mathematics Combinatorial optimization Greedoid Order theory Matroid Submodular set function KnuthBendix completion algorithm
16	Mathematical Programming I. North-Holland Publishing Company MATROIDS A N D THE G R E E D Y ALGORITHM * Jack EDMONDS National Bureau o f Standards, Washington, D.C., U.S.A. Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Mathematics Matroid theory Combinatorics Discrete mathematics Matroid XTR Linear programming Submodular set function Oriented matroid Matroid minor
17	Sketching Valuation Functions Ashwinkumar Badanidiyuru ∗ Shahar Dobzinski∗ Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2011-10-17 15:14:48 Mathematical analysis Analysis Mathematics Combinatorial optimization Functional analysis Generalized functions Submodular set function Subadditivity Limit of a function Subadditive set function Distribution Modulus of continuity
18	An effective technique for solving optimization problems over massive data sets is to partition the data into smaller pieces, solve the problem on each piece and compute a representative solution from it, and finally obt Add to Reading List Source URL: mmds-data.org Language: English - Date: 2016-06-23 15:50:48 Submodular set function Reduction Economic model Algorithm Mathematics Mathematical optimization Cognitive science Theoretical computer science
19	On the Hardness of Being Truthful Christos Papadimitriou Michael Schapira Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:56 Theory of computation Complexity classes Mathematics Theoretical computer science Valuation Submodular set function NC NP Reduction P/poly
20	CS364B: Exercise Set #4 Due by the beginning of class on Wednesday, February 5, 2014 Instructions: (1) Turn in your solutions to all of the following exercises directly to one of the TA (Okke). Please type your solutions Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-01-31 23:29:10 Auction theory Auctions Game theory Mechanism design Mathematics Marketing VickreyClarkeGroves auction Valuation Auction Submodular set function Vickrey auction Bayesian-optimal mechanism